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(57) Abstract 



When solving a problem, referring a knowledge base (4) for problem-solving and a meta knowledge base (5), a solution 
tree which analytically expresses a solution method of the problem is generated. An operation program which describes the proce- 
dure for executing the problem-solving by arranging execution functions positioned at ends of the solution tree in the execution 
order is produced and an inference engine (1) for executing the problem-solving in accordance with the procedure described in 
the operation program is provided. Thereby, when executing the problem-solving, an instruction can be executed by interruption 
between the executions of two execution functions constituting the operation program; and the capability of the problem-solving 
which reflects the result of recognition of the outside situation and the capability of interruption, break and resume of the pro- 
gram at any time can be realized to a high degree. The operation program produced is stored and retained in the knowledge base 
(4). Problems which can be solved with procedures similar to the one retained in the operation program are solved by the infer- 
ence engine (!) according to the operation program. That is, problem-solving can be executed with a simpler processing quickly 
without repeating the same inference which is made to solve a problem previously. 
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<D M $ Hi 1" -5 " £ *t K -t ^ o 

c <d )i - h i tt , t - smmftWiom izn < " t ^ 

3 - h * m f& ? z> tz tb iz tt . " g fft IS 35 % © « iff a* *5 

o T ^ S " ^ 0 * 7 =f ~ ;u ^ $ * n T lN * * fr T 

t- , - a m m % ti v> m c # «j -t * " ti^-u-?^-^* 

ft ^ U M » ©»lil^-A'T-&-6 ( ^ 4 @ # & ) c 



WO 92/05479 



PCT/JP91/00051 



16- 



c <d m m * - *a * -? * - ju * a T . ^ s 0 T v ^ 0 

<S o 

>>U - JU 2 : 

(Rule-2 T-01K 

(C KNOWN :d obj C LOCATE 
:kitai C BEND M) 
(OBJECT-POSITION C BEND M) 
( (C LOOK :d obj C LOCATE 

: kitai C BEND M) ) ) 

fc^3:r--**ajSt-*fc*>fctt, 9| ft ® ft OBJECT- 
POSITION ( n # * h & *OEf 4»S*ft©titf a%i 

i&Hfi^il (©ii) * a « * * - io 7" □* - ;u £ j§ $ 
tfttf± ^ J *^5Cfc*«-r. C***$fTttS* 

- ;U 3 : 

(Rule-3 T-01D 

(C LOOK :d obj C LOCATE 
•-kitai C BEND M) 
( (SEARCH POSITION C BEND M j ) ) 
^ - )V 3 fet , r " g n fig ^ ( o) hIj ) % @ $ f £ " 
^MJ-^UlStifcftCli, IfrHB SEARCH 
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POS IT ION ( V ** v hOSfi^v h £ ffl ^ X . ftftfr* 
«tt®tiltfl!?Bfcfll*l«») % j£ i& 1" n tf J: ^ o J £ 

t* j 5 . 

;u - ;u 4 : 

(Rule-4 T-01L 

(C MOVE :p dest C PFRONT 
:kitai C BEND M) 
(SEARCH OBJECT C BEND M :len 0) 
((CMOVE l :p org (get 'robot 'position) 
: p dest C BEND M 
: n ear t 

: speed ' normal ) ) ) 

)u - >v 4 ti » r - & mm%®. v> m \z ® m -t & " a ^ 
o u- n* - h z m &l * # fc & c ti » n fT is a search 

OBJECT ( D * v h ■© ffi % ^. =■ v h % ffl ^ T , «l * AMI 

s s& ct ffi m rt k # £ -r & tr ^ % *i s t & ra a ) # 

n i 1 m flE ft * * T* , H fT B8 » CMOVE 1 ( n # v KD 

& ) * m m i & §h ? & & £ ^ <> j t^^cfc^^i*. 

(l*fr«1rJI'-^l&^S> © $0 1 ^ - ^ T ^ I) . 

II 6 1 £ * t cfc 9 C , 3' - *, » V 7 rf - h . £ ft B8 S 0) 
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C Z V . m 6 g| (a) (i - )l % , |6g(b) (i h - h 1 

&®fflLfc#Sg& % m 6 H (c) {± ;u - ;u 2 % M ffl L 

m £ . i61(d| fcfc ;u - ;u 3 % £ ffi U fc « £ =Sr . |61 

c a* # m r* & * „ t- o) & o tamm m m ^#hl 4 » n 

tf ft £ 4 *> tt . * - ;i> © * -f 7 s iz «fc o T A ft a . m f® 

fir fg © ? <d v v vr^^^jD^^ffiacEp^owte* 

* £ » 0UC 43 * » £ © $ 7 B (C 5f* * . @ m 43 ^ 
T, "rn" t± RETURN -TO-NEXT" ( V * y 7* ft 4? ) £ v 
"rb" (4 RETURN-TO-BEFORE" ( * * y 7° ft ^ ) 
to M&<D # db 6 tltz e> » : tl lr t |; L T 1 ft y 

K rt> C » 2? * > 7 ft & JD * 1 l± il $ ft v y ■? 
™ v * & tz i> * y 7" ft ^ 0 JH jfc * ^ -r 7 ^ ^ % ft W- Jq 
A. o 

T & 6 o 

C C T- ^ ^ »J ffll fit « t± . i) ft 7" a 5 A £fi K is W 
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r- & % o * mm m iz & v & u m m m o - w * m 9 m iz 

yjit H 1" num, num-A, nun- B& IE Q) M Ik £ *5 

t ) o 

£ , 31 ft M f& , a ** y h tc £ o T <E> 7 V S r 4 
6 0 *U«WClftSLr^*3lffM»©-K**l on 

T* tt £ 1 1 gt/fxt 3gi%asut 

Jit ± <D tt St E S ^* t » «7aC*t|illi«ft*-^E 

((001) 

(OBJECT-POSITION C BEND M) 
(RETURN-TO-NEXT 001) 
(SEARCH POSITION C BEND M) 
(001) 
(001) 

(SEARCH OBJECT C BEND M : len 0) 
(RETURN- TO-NEXT 001) 

(CM0VE 1 :p org (GET 'ROBOT ' POSITION) 
:p dest C BEND M 
: n ear t 

:speed ' NORMAL) 
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(RETURN-TO-BEFORE 001) 
(001) ) 

S8ac*tt(DI:U. ft & . i 8 itfHgj i a 
(OBJECT- POSITION C BEND M ) \Z , i) ft 2 l± (SEARCH 
POSITION C BEND M ) {C v H ft 3 (i (SEARCH OBJECT C 
BEND M :len 0 ) \Z . |fj ft 4 fct (CMOVE 1 :p org (GET 
•ROBOT 'POSITION) :p dest C BEND M :near t :s P eed 
'NORMAL) fcttfEt*. 

115 ft £ft fc> ft £ 0 T ft t) *> , HfrHatioHfx 

i--s^icm2Bi{i:^-r^Ma%-jiL, * © a k n & n 

4 Pal M © :f - ;u {c ft f £ # •/ rf _ ;u ^ 4 « BS « <D g ft 

n i& t z tz #> (d mmm ) vxnzmntz. ht, 

A # W ft if , H«»c*©P^ajSfgiK3!)fcab©a^^n 

aioteictot. a *• y h t± ft ^ " g m m m © 

flu: fx " © £ It % % 7 -T 4 c t t ft £ 0 * n sg (c 
it © fine It tt " i: PI ft © to 3 ^ m iz «fc £ g & x t ft 
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Pal Si 8? & =Mt ? *I £ C ii > * H tfi m V £ 1$ t fc ill ft 7 a 

a m & * ft o - c n ic j: o . Hbtta^&M-taffla 

£ H j& U ft 5 *1 £ * *fl!)iSiri:K:Ha©ltlift 3 SrllSU» 
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ii ^ (D m m 

( l ) Wlf S !: L/ T 0 i 1 x > i? y i; t B E © tt » ft 
EStiSattlBlSl:, »IKDtt«tEat6«.« 

iSBi*»isfti^-xstf^ * a a ^ - * © M « 

KftoTBBHifeftfri,^ J:CgBttl8IS^« If 
*B»*^ft©1»«K:j:oT.*|.»ttaftBIIIT«AUai 

±B«Hi^2?>tt, -fcfiWI«l*ftftfT5fc«t>±EH 

3*"<"c±ewaH*ftfT5fc®<Btttt7n^?Aft£ia 

-t IB H) ft y n ? 5 A £ ^ L Ac & fl ^ Jil \,z ft o T ft M ft? 
ft ft fr o ft £ » 

4ffiUfc»ffya^5Aftfi1tLTfilffL, 

a ^ 5 a c * i- m s ^ m t n m v> m m ^ m ? m m m ft ft 

^5ACffir>Tffl««fftftfr!>Ci:ftftttfc-J- 4 AXtt 

ffi K £ It £ it gft M ffl ?j ^ o 
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& tt n x y v> y \z M b T ft # tc ffl S L » 

± 12 % II * * ^ > tt , fift ft 7° a ^ 9 A % til RE * 6 m It 
PJSt loJJfTf 48C ±fESE#JIIUSfiSS» ft SMI 

4k is » » mmm^mmm^ - 7, . * fftm* - 

*#ttfc1-"5tt*©iSHai I B C IE 18 © A I *0 ft K 43 
(3) ftfff-^tA^fifUlfcl/tggllgX^f 

atfc-r*35*©«ffltSi Jl £ fct f! 2 II }£ IB Sc © A I SD 

£ £ £ }f tiii ftlfli 7? it 
( 4 ) n ** v h 0 IJj ft ft ftM® 1" £ flMS ^ ££ £ L T © J£ M 

x y i> y t . i b © a % is ig -r & 3 e # $ is is $ » 

nS©tttt*E8t*^9IiaBi8^ K H ft? * BJ © 

*a f& - ;u ft tt u a ft? & & *o $ * - * > n ft? 
& © H It & R t - * & 8 ^ & ft 7F 1 1ft IS % ffi M t fc 
^ ^^Oii^-xi:ftWt» 

K ft o T Pal M in ft It ^ > ±IBSBttffiB2»aifc*1.«« 

ii is » sn a> e> © m a^«toT^i?tt8iftssi-t*n* v 

± IB ti H x v i/ y , ± IB F»l 1 1 9fc ft 1 IB 
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mmmmminm^-z&v / ? ® * ^ _ x * # M L T B 

± IB n ft 7 u ? z> A \z ws u fc & a ^ |ii k ft o T ffl a $ 
ft % fr 5 £ C , 

SlSUfeBtt^n^^AtEIILTfilSl,, & ft ft 7 
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mm 









M3 



M4 
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H 3 HI 



1 ) *fr-tt»IHftfil (t)L/ TAJ &6lf TBJ XfoZ>) 

i> U raUWtt* 1 3 0 0m mJiLhJ 

uhtt rc©jteo)iB«ttaff±*t>j 

2) m-&mmn ( taj -j-saKii tbj u&wuttce*^) 

3) O^fS • lfJ?«S ( TAJ -r^Ckil TBJ L-C*>6 l"Cj ?ZZtX'&Z) 

r^J*— K4SBJ -facta 
riiHLhC^'^-HftiBBJ UT*>6 
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^ 4 H 



































9? 5 U 






















h©|S|§£t&ij*f 






# ft 7. n », h 








HAD-; h 








■Zi— D y h 
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(o) 

(C GO) 

(t>) 
(C GO) 

I 1 1 

(C KNOWN) (C MOVE) 



(C) 
(C GO) 



(C KNOWN) 



(C MOVE) 



(OBJECT-POSITION) 



(C LOOK) 



(GO 
(C GO) 



(C KNOWN) 



(C MOVE) 



(OBJECT- POSITION) 



(C LOOK) 



(SEARCH POSITION) 
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mem 



(C KNOWN) 
1 



(e) 
(C GO) 



I 

(C MOVE) 
I 



(OBJECT-POSITION) (C LOOK) (SEARCH ODJECT) (CMOVE 1) 



(SEARCH POSITION) 



|g 7 El 



(C GO) 



(C KNOWN) 



(C MOVE) 
I. 



(OIUECT-POSmON) rn (C LOOK) (SEARCH OIUECT) rn (CMOVE 1) rb 



(SEARCH 



OS I T I ON) 
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9 121 



|M: (RETURN-TO-NEXT [num]) 

m fig: zmmmnmizitmmmwinimztii^. wmmmmmLtz 


Wttffi: (RETURN-TO-BEFORE [num]) 
8 »|:5> 


fi Si) 

& fig 


(RETURN-FOR-TAG) 

*S£**n i ltf)i|£(C|SBD* W#©*Wfi^»rlC**9**tTAG) ^^^^^ 




; ([num]) 

v\y^%<nm.^m. i§ii;.7^* i &oT i b«i:<. *<DM£imt>&.^i>(D 


(TAG) 

ft #] : 5"<* 

m M-.v+y^ftom&zmt. n^^¥h->x^>^<. zom&i±&i>i&^i><D 


mm 
® m 
n m 


(OR START [num]) 
y^)\> 


mmm 

m m 
® m 


(OR SUB Inum-A) [num-B]) 

$>Wrt$ufu y ir<D'\W — XttMtfttoUi * [num-A] (±JRkl*|ffll] 
0 OR START © (mim]i:|B)Ut&«)> -tW^CDHSg*^ [num-B]-?3?T. Hi; 


mmm 
if m 
® m 


(OR SUB END [num]) 
y^JV 

%$.9t%C7v v ?O>^(»-^O>Wn%0>ykloi>®m.ikm$. [numlfctCtlfc MIZ 
fc* OR SUB <0 [nun-A]i:Pi;T-fc-2). ffity^&hiXMtt^tz^. 


um\rm-- w end m) 

fl SO : v^h 

m tfe : £H$#<£7'0 v tW&bZftM&m. [num] ttZht M\ZUi> OR START <D 
[num)fc|^i;T?4>5. iC^^TfcoTli^^^V 
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(a) 



St S 


: ANSWER 


St S 


: CHECK BUTTON 


a s 


: CHECK IMI 


a 1? 


: CHECK KAKATTEIRU 


St n 


: CHECK REFERENCE 


% s 


- CHECK SCENE 


« g 


CHECK TREE 

&*|8|«!!ft**»6W£©J-*lc«1-*8IS»*tt*lBt. 


fit ^ 


CMOVE 1 


St s 


JOUTAI YOMU 


XfrNIfcS : 
St B: 


SEARCH MAP 


St S: 


OPERATE OBJECT 


XflNtt« : 

St £: 


PUSH BUTTON 1 
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(b) 



HfflJSH&S : PUT IN 

81 g : Vamznfr*\,\tlZ>. 

Hff$St£ : SCAN SITUATION 

g g : <m<Dimzwmtz. 

Hffi»Sfc£ : SEARCH BASE 

g g : 

Hffffl&g : SEARCH HAVE 

g g : P*» KP»fea« tttta. 

HflM8£ : SEARCH OBJECT 
SSffMBS : SEARCH POSITION 

g g : mmmmmz . 

Mtf®Bl& : SEARCH SITUATION 

g g : &ftcP??a:fcfigjg t&. 

HffMSfcg : STOP THIS RULE 

g m:wwm**wt&. 

Hff RBfe£ : TAKE UP 

g g:«rtfcfrBO±tf& . 

HfTM£fc£ : WAIT 

g g: "W <DHa (y?- t fffeUft^) . 
Hffifllfcg : DO NOTHING 

g g: fclBftT&frr3 a>frBB-t&. 
HfrBflgpg : EXIT NOTHING 

g g: "fifV tUP»t*fc»ffl7 5^4JS4T4. 
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^^KSC«: CLEAR RULE 

frA>oT^*<D-Cfcl:ft<. 7a-*v-hHi7®l;:. Htto»8tt«lSlWc^. ^ 



;**|388c2: SEARCH rule 

ft fi : bTrf-^^S^ffiO. *ftK#LTPnm¥tfe£frft ; 5. $6>ftfcP«3S 
ttfc&fr*. CLEAR RULE^Pltil. 7a— ^r-mfT^tC^^n-S^— ^=S:?ia 



« R:giRfcLtlBWWfc****«9* 7o-f-*-HCL,fcffc 4>i:W7a-^- 
^-MCttfc&tf (Hfff *) . SEARCH RULE fc-fev hT*ffll^6tt-&. SEARCH 
RULE ItioTlBIWBft***. *©WW»»*<:«Mil/fcfti:. Wft*W 
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